Chomsky hierarchy

Chomsky hierarchy
иерархия Хомского
упорядоченное расположение языковых грамматик и классов машин, необходимых для их разбора. Иерархия состоит из следующих четырёх уровней (в порядке увеличения общности): регулярные, или автоматные, языки и конечные автоматы; контекстно-свободные (КС) языки и стековые машины; контекстно-зависимые (контекстно-чувствительные) языки и линейно-ограниченные автоматы; наконец, рекурсивно-перечислимые языки и машины Тьюринга
см. тж. finite state machine, linear-bounded automation, stack, Turing machine

Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.

Игры ⚽ Поможем сделать НИР

Смотреть что такое "Chomsky hierarchy" в других словарях:

  • Chomsky hierarchy — Within the field of computer science, specifically in the area of formal languages, the Chomsky hierarchy (occasionally referred to as Chomsky–Schützenberger hierarchy) is a containment hierarchy of classes of formal grammars. This hierarchy of… …   Wikipedia

  • Chomsky hierarchy — A series of increasingly complex and comprehensive classes of formal languages. The simplest are finite state languages, followed by context free, context sensitive, recursive, and recursively enumerable languages. The descriptions refer to the… …   Philosophy dictionary

  • Chomsky (disambiguation) — Chomsky may refer to: Noam Chomsky (born 1928), American linguist, philosopher, cognitive scientist, political activist, author, lecturer, professor emeritus at MIT, known for early work in transformational grammar and A.I. Chomsky (surname),… …   Wikipedia

  • Hierarchy (mathematics) — In mathematics, a hierarchy is a preorder, i.e. an ordered set. The term is used to stress a natural hierarchical relation among the elements. In particular, it is the preferred terminology for posets whose elements are classes of objects of… …   Wikipedia

  • Noam Chomsky — Chomsky redirects here. For other topics with the same name, see Chomsky (disambiguation). Noam Chomsky Noam Chomsky visiting Vancouver, Canada in 2004 …   Wikipedia

  • Hiérarchie de Chomsky — En informatique théorique, en théorie des langages, et en calculabilité, la hiérarchie de Chomsky est une classification des langages formels et des grammaires formelles, décrite par Noam Chomsky en 1956[1]. Cette section ne cite pas suffisamment …   Wikipédia en Français

  • Noam Chomsky's political views — Noam Chomsky at an antiwar rally in Vancouver, 2004 Noam Chomsky is a widely known intellectual, political activist, and …   Wikipedia

  • Noam Chomsky bibliography — Bibliography of Noam Chomsky. Contents 1 Books by Chomsky 1.1 Linguistics 1.2 Computer science 1.3 Politics …   Wikipedia

  • Manufacturing Consent: Noam Chomsky and the Media — This article is about a documentary film. For the similarly named book, see Manufacturing Consent: The Political Economy of the Mass Media. Manufacturing Consent: Noam Chomsky and the Media Film poster …   Wikipedia

  • Containment hierarchy — A containment hierarchy is a hierarchical collection of strictly nested sets. Each entry in the hierarchy designates a set such that the previous entry is a strict superset, and the next entry is a strict subset. For example, all rectangles are… …   Wikipedia

  • Social hierarchy — is a multi tiered pyramid like social or functional structure having an apex as the centralization of power. The term can also be applied to animal societies, but the term dominance hierarchy is preferred most times. Typically, institutions such… …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»